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TRIANGULAR FULLY PACKED LOOP CONFIGURATIONS OF EXCESS 2 


SABINE BEIL 


Abstract. Triangular fully packed loop configurations (TFPLs) came up in the study of fully packed 
loop configurations on a square (FPLs) corresponding to link patterns with a large number of nested 
arches. To a TFPL is assigned a triple {u,v;w) of 01-words encoding its boundary conditions which 
must necessarily satisfy that d{u) -h d{v) < d{w), where d{u) denotes the number of inversions in u. 
Wieland gyration, on the other hand, was invented to show the rotational invariance of the numbers Att 
of FPLs corresponding to a given link pattern tt. Later, Wieland drift - a map on TFPLs that is based 
on Wieland gyration - was defined. The main contribution of this article is a linear expression for the 
number of TFPLs with boundary {u, v; w) where d{w) — d(u) — d{v) = 2 in terms of numbers of stable 
TFPLs, that is, TFPLs invariant under Wieland drift. This linear expression is consistent with already 
existing enumeration results for TFPLs with boundary {u,v,w) where d{w) — d(u) — d{v) = 0,1. 


1. Introduction 

The basis for this article is the fully packed loop model that has its origin in the six-vertex model 
(which is also called square ice model) of statistical mechanics; a fully packed loop configuration (FPL) 
of size n is a subgraph F of the n x n-square grid together with 2n external edges such that each of the 
vertices is of degree 2 in F" and every other external edge is occupied by F starting with the topmost 
horizontal external edge on the left side. See Figure for an example. FPLs are significant to algebraic 




0 0 0 1 0 0 

0 1 0-11 0 
1-11 0-11 
0 0 0 0 1 0 

0 1 0 0 0 0 

0 0 0 1 0 0 


Figure 1. An FPL, a six vertex configuration and an ASM. 


combinatorics due to their one-to-one correspondence to alternating sign matrices (ASMs). This is why 
FPLs of size n are enumerated by the famous formula for the number of ASMs of size n proved in [13j . 

In contrast to alternating sign matrices, FPLs allow a refined study in dependency on the connectivity 
of the occupied external edges (these connections are encoded as a link pattern). The study of FPLs 
having a link pattern with nested arches is an example of one such refined study; it was conjectured 
in m and later proved in [1] that the number of FPLs having a fixed link pattern tt U m consisting 
of a link pattern tt of size n and m nested arches is polynomial in m. In the course of the proof of 
this conjecture triangular fully packed loop configurations (TFPLs) came up. To be more precise, the 
following expression for the number (to) of FPLs having link pattern tt U to including numbers ^ of 
TFPLs satisfying certain boundary conditions encoded by a triple {u,v]w) of 01-words was shown: 

(1-1) A^{m)= y; Px{u){n)t'^^^JPx[v)'{m-2n+l), 

U,vGT)ri 


where the sum runs over all Dyck words u, v of length 2n, u' denotes the 01 word obtained from a Dyck 
word u by deleting the hrst 0 and the last 1, w(7r) denotes the Dyck word corresponding to the link 
pattern tt, A(u) denotes the Young diagram associated with a 01 word u, A' denotes the conjugate of a 
Young diagram A and 
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with c(£) being the content of the cell £ and /i(£) the hook length of €. Apperantly, Equation (1.1) 
motivates the study of TFPLs and the numbers Another motivation for their study comes from the 
many nice properties of TFPLs which have been discovered since the emergence of TFPLs, see m, 0 
and [5]. An example of one such property is that the boundary (u,v;w) of a TFPL has to fulfill that 
d{u) + d{v) < d{w)^ where d{ijj) denotes the number of inversions in a word w; the integer 

exc(M, v; w) = d{w) — d{u) — d{v) 


is said to be the excess of u,v,w. To study TFPLs with respect to the excess of their boundary turned 
out to be fruitful; in [5] enumeration results for TFPLs with boundary (rt, v; w) where exc(u, v] w) = 0,1 
were proved. 



Figure 2. A triangular fully packed loop configuration with boundary (0000111,1010010; 1100100). 


Wieland gyration, on the other hand, is an operation on FPLs that was invented in |12| to prove the 
rotational invariance of the numbers of FPLs corresponding to given link patterns tt. Later it was 
heavily used by Cantini and Sportiello 0 to prove the Razumov-Stroganov conjecture. In connection 
with TFPLs, Wieland gyration first appeared in 0 following work of dl, after which Wieland drift 
was introduced in 0 as the natural definition of Wieland gyration for TFPLs. In contrast to Wieland 
gyration, Wieland drift is not an involution. It was shown in 0 that Wieland drift is eventually periodic 
with period 1. 

This article will focus on TFPLs with boundary (u,v;w) where exc(u,v;w) = 2. The main contri¬ 
bution of this paper will be a linear expression for t'lf^ in terms of numbers of stable TFPLs, that is, 
TFPLs invariant under the application of Wieland drift. This linear expression is consistent with the 
already existing enumeration results for TFPLs with boundary (u,v;w) where exc{u,v;w) = 0,1. 

To give the exact formulation of the main result of this article further notation is needed: let a and 
T be two 01-words of length N. Then 

- \uj\i will denote the number of occurrences of i in tr; 

- it will be written cr < r if |cri • • • am\i |ui ■ • • Tm\i for all 1 < m < A^; 

- ^ will denote the word cr^v • ■ ■ cti , a will denote the word of ■ ■ ■ iff where 0=1 and 1 = 0 and 
cr* will denote the word a . 

same length wich satisfy tr < cr+ and d{a~^) — d{a) < 2. 
^ifa+= cr; 

,if a = CTiOlufl and = crilOcr/j; 

,if a = (7^01(7^01(7^ and cr+ = cr/,10crMl0crfl;; 

,if a = (7i001cr/j and (7+ = crilOOcr/j; 

,if a = cr^Ollcr/j and (7+ = (7^110(7^;, 

where in each case ar, (7m (md an are appropriate Ql-words. 

In the following, denote by the number of stable TFPLs with boundary 

Theorem 1. Let u,v,w be words of the same length such that d(w) — d{u) — d{v) = 2. Then 

(1*^) l^u,v ^ ^ + '®u+,'u+' 

>ii, v'^'>v: 
exc('u'*" , 2 ;''" ;ii;)>0 


Definition. Let a and cr’*' be two 01-words of the 
Then set 
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For example, 


illOO _ Q _ „ ollOO 

^0011,0110 —— 2 ^ 50011 ,tt+ ffiooi,(w+)* s«+,«+- 

U+>0011,D+>0110: 
exc(u^ ;ui)>0 


By a result in [S] it holds 


(1-3) C,. = 

if exc(u,u;w) = 0. For that reason, the linear expression for the number of TFPLs with boundary 
{u,v;w) where exc(u,u;w) = 1 in terms of TFPLs of excess 0 proved in Theorem 6.16(5) in [5] can be 
written as follows: 


(1-4) tu,v — Su,v + ^ 9u,u+ s '^+^ 9v,{v)+ ^u,v+- 

exc(w“^ ,i?;io)=0 exc(u,v“^ ;it;)=0 

Summing up, the linear expression stated in Theorem is consistent with the already existing enu¬ 
meration results for TFPLs with boundary {u,v;w) where exc(u,v;w) = 0,1. This suggests a study of 
TFPLs with boundary (rt, v; w) where exc(u, u; w) > 3 based on the methods presented in this article in 
order to obtain expressions for the numbers in terms of stable TFPLs. 

A poster about this work will be presented at FPSAC 2015. 

2. Preliminaries 

2.1. Words and Young diagrams. A word lu of length IV is a finite sequence w = a;ia ;2 ■ ■ - ojm where 
LOi S {0,1} for all 1 < i < A^. Given a word w the number of occurrences of 0 {resp. 1) in uj is denoted 
by jiujo {resp. |w|i). Furthermore, it is said that two words w,cr of length N with the same number of 
occurrences of 1 satisfy w < cr if |wi ••• Wnli < Ici • • • tT„|i holds for all 1 < u < iV. Finally, the number 
of inversions of to that is pairs 1 < i < j < N satisfying Wj = 1 and Wj = 0 is denoted by d(w). 

Throughout this article, in a Young diagram empty columns and empty rows are allowed. With a 
word uj a Young diagram A(w) will be associated as follows: to a given word uj a path on the square 
lattice is constructed by drawing a (0, l)-step if Wi = 0 and a (l,0)-step if Wi = 1 for i from 1 to n. 
Additionally, a vertical line through the path’s starting point and a horizontal line through its ending 
point are drawn. Then the region enclosed by the lattice path and the two lines is a Young diagram 
which shall be the image of u) under A. In Figure]^ an example of a word and its corresponding Young 
diagram is given. For two words ui and a of length N it then holds w < tr if and only if A(w) is contained 
in A(ct). Furthermore, the number of cells of A(a;) equals d{uj). 
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Figure 3. The Young diagram A(OIOOIOIOII) and a semi-standard Young tableau of 
skew shape A(011011100)/A(001011011). 

There are skew shaped Young diagrams which play an important role in the context of Wieland 
drift: a skew shape is said to be a horizontal strip {resp. a vertical strip) if each of its columns {resp. 
rows) contains at most one cell. Consider two words uj and a satisfying |a;|i = |(t|i, |a;|o = |cr|o and 
u! < a. Then the skew shape X{a)/X{uj) is a horizontal strip {resp. a vertical strip) if and only if for 
each j G {1,..., |w|i} {resp. for each j G {1, 2,..., |a;|o}) the following holds: If oJi is the j-th one (resp. 
zero) in uj then Oi-i or Oi (resp. ai or Ui+iJ is the j-th one (resp. zero) in a. In the following, if the 
skew shaped Young diagram X{a)/X{uj) is a horizontal strip {resp. a vertical strip) it will be written 
w —^ cr {resp. UJ —^ a). 

Semi-standard Young tableaux of skew shape A(cr) /X{uj) with entries 1, 2,..., m are in bijection with 
sequences of Young diagrams 

X{uj) = A(r°) C X{t^) C ... C A(t™-1) C A(r’") = A((t), 
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such that ^ r® for each 1 < i < m. To be more precise, the horizontal strip A(t®)/A(t®“^) gives 

the cells of the semi-standard Young tableau of skew-shape A(ct)/A(w) that have entry i for 1 < z < m. 
For instance, the semi-standard Young tableau of skew shape A(011011100)/A(001011011) in Figure 
corresponds to the sequence 

A(OOlOllOll) C A(OlOlOlllO) C A(OllOllOlO) C A(OllOlllOO). 

2.2. Triangular fully packed loop configurations. To give the definition of triangular fully packed 
loop configurations the following graph is needed: 

Definition 2.1 (The graph G^). Let N be a positive integer. The graph is defined as the induced 

subgraph of the square grid made up of N consecutive centered rows of 3,5,, 2N + 1 vertices from top 
to bottom together with 2N + 1 vertical external edges incident to the 2N + 1 bottom vertices. 



Figure 4. The graph G’^. 


In Figure]^ the graph G^ is depicted. From now on, the vertices of G^ are partitioned into odd and 
even vertices in a chessboard manner where by convention the leftmost vertex of the top row of G^ 
is odd. In the figures, odd vertices are represented by circles and even vertices by squares. There are 
vertices of G^ that play a special role: let = {Li,L 2 , ■ ■ ■ ,Ln} {resp. TZ^ = {i?i, i? 2 , • ■ •, R^}) be 
the set made up of the vertices which are leftmost {resp. rightmost) in each of the N rows of G^ and let 

= {Bi, B 2 ,..., Bn} be the set made up of the even vertices of the bottom row of G^. The vertices 
are numbered from left to right. Furthermore, the N{N -|-1) unit squares of G^ including external unit 
squares that have three surrounding edges only are said to be the cells of G^. They are partitioned into 
odd and even cells in a chessboard manner where by convention the top left cell of G^ is odd. 

Definition 2.2 (Triangular fully packed loop configuration). Let N be a positive integer. A triangular 
fully packed loop configuration (TFPL) of size N is a subgraph f of G^ such that: 

(1) Precisely those external edges that are incident to a vertex in are occupied by f. 

(2) The 2N vertices in U have degree 0 or 1. 

(3) All other vertices of G^ have degree 2. 

(4) A path in f neither connects two vertices of nor two vertices ofTZ^. 




Figure 5. A TFPL of size 7 and an oriented TFPL of size 7. 

An example of a TFPL is given in Figure A cell of f is a cell of G^ together with those of its 
surrounding edges that are occupied by /. To each TFPL of size N is assigned a triple of words of length 
N. 
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Definition 2.3. Let f be a TFPL of size N. The triple {u,v,w) of words of length N is assigned to f 
as follows: 

(1) For i = 1,..., N set Ui = 1 if the vertex Li € has degree 1 and Ui = 0 otherwise. 

(2) For i = 1, ..., N set Vi = 0 if the vertex Ri G TZ^ has degree 1 and Vi = 1 otherwise. 

(3) For i = 1,... ,N set Wi = 1 if in f the vertex Bi G is connected with a vertex in or with 
a vertex Bh for an h < i and Wi = Q otherwise. 

The triple {u,v;w) is said to be the boundary of f. Furthermore, the set of TFPLs with boundary 
{u,v;w) is denoted by and its cardinality by 

For example, the triple (0101111, 0011111; 1101101) is the boundary of the TFPL depicted in Figure]^ 
The definitions of both a TFPL and its boundary contain global conditions. Those can be omitted when 
adding an orientation to each edge of a TFPL. 

Definition 2.4 (Oriented triangular fully packed loop configuration). An oriented TFPL of size N is a 
TFPL of size N together with an orientation of its edges such that the edges attached to are outgoing, 
the edges attached to TZ^ are incoming and all other vertices of are incident to an incoming and an 
outgoing edge. 

In Figure an example of an oriented TFPL of size 7 is given. In the underlying TFPL of an oriented 
TFPL condition (4) can be omitted because the required orientations of the edges attached to a vertex 
of the left or right boundary prevent paths from returning to the respective boundary. 

Definition 2.5. An oriented TFPL f has boundary (u,v'w) if the following hold: 

(1) If the vertex Li G has out-degree 1 then Ui = 1. Otherwise, Ui = 0. 

(2) If the vertex Ri G TZ^ has in-degree 1 then Vi = 0. Otherwise, Vi = 1. 

(3) If the external edge attached to the vertex Bi G is outgoing then Wi = 1. Otherwise, Wi = 0. 


While u and v coincide with the respective boundary word in the underlying ordinary TFPL this 
is not the case for w. Instead of the connectivity of the paths w encodes the local orientation of the 
edges. Only in the case when in an oriented TFPL all paths between two vertices Bi and Bj of B^ are 
oriented from Bi to Bj \i i < j the boundary word w coincides with the respective boundary word of 
the underlying TFPL. Hence, the canonical orientation of a TFPL is defined as the orientation of the 
edges of the TFPL that satisfies the conditions in Definition 2.4 and in addition that each path between 
two vertices Bi, Bj G B^ is oriented from Bi to Bj \ii < j and that all closed paths are oriented clockwise. 


A triple {u, v; w) that is the boundary of an ordinary or an oriented TFPL has to fulfill the following 
conditions: |m|o = |'c|o = Iw'loi u < w, v < w and d{w) — d{u) — d(v) > 0. These conditions were proved 
in nnns]. The last condition gives rise to the following definition: 

Definition 2.6 ([5]). Let u,v,w be words of length N. Then the excess ofu,v,w is defined as 

exc{u, v; w) = d{w) — d{u) — d{v). 

If exc{u,v,w) = k then both an ordinary and an oriented TFPL with boundary {u,v,w) are said to be 
of excess k. 


In [3, the following interpretation of the excess of u, v, w in terms of numbers of occurrences of certain 
local configurations in an oriented TFPL with boundary {u, v; w) is proved: 


Proposition 2.7 (0 Theorem 4.3]). Let f be an oriented TFPL with boundary {u,v;w). Then 
(2.1) exc{u,v,w) = 

where by J, J, etc. the numbers of occurrences of the local configurations J, etc. in f are denoted. 


2.3. Blue-red path tangles. In this subsection an alternative representation of oriented TFPLs is in¬ 
troduced, namely blue-red path tangles. They came up in and are crucial for the proofs given in this 
article. Throughout this subsection, let u,v,w be words of length N such that jujo = jnjo = jrcjo = -^o, 
|m|i = \v\i = \w\i = Ni, u < w, v < w and d{u) -\- d(v) < d{w). 


A blue-red path tangle consists of an A^j-tuple of non-intersecting blue lattice paths and an W-tuple 
of non-intersecting red lattice paths. The blue lattice paths use steps (—1,1), (-1,-1) and (—2,0), 
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whereas the red lattice paths use steps (1,1), (1, —1) and (2,0). Furthermore, neither a blue nor a red 
lattice path goes below the cc-axis. The k-th blue lattice path of an TYg-tuple of non-intersecting blue 
lattice paths starts in a certain fixed vertex Dk and ends in a certain fixed vertex E^. The definitions 
of the vertices and E}^ solely depend on the positions of the fc-th zeroes in w and u and are omitted 
here. Instead, the vertices Di ,..., and £li,..., Epf^ are indicated with an example in Figure]^ In 
the following, the set of A^o-tuples of non-intersecting blue lattice paths {Pi, P 2 , ■ ■., Pno) where Pk is 
a path from Dk to Ek is denoted by V{u,w). On the other hand, the 0th red path of an A^i-tuple of 
non-intersecting red lattice paths starts in a certain fixed vertex D'^ and ends in a certain fixed vertex 
E'^. The definitions of the vertices and solely depend on the positions of the 0th ones in w and v 
and are omitted here. Instead, D'^ and are indicated with and example in Figure]^ In the following, 
the set of fVi-tuples of non-intersecting red paths {P[,P 2 , ■ ■ ■, P'^^) where is a path from D[ to is 
denoted by V'{v,w). 


C 




D[ Di 


Figure 6. An oriented TFPL with boundary (OIIOI, 00111; 10110) and its correspond¬ 
ing blue-red path tangle with boundary (01101,00111; 10110). 


Proposition 2.8 (0 Theorem 4.1]). The set of oriented TFPLs with boundary {u,v;w) is in bijection 
with the set of pairs {B,R) G V{u,w) x P'(v,w) that satisfy the two following conditions: 

(1) No diagonal step of R can cross a diagonal step of B. 

(2) Each middle point of a horizontal step in B (resp. R) is used by a step in R (resp. B). 

The set of such configurations is denoted by BlueRed(M, u; w) and a configuration in BlueRed(u, u; w) is 
said to he a blue-red path tangle with boundary {u,v,w). 

An example of an oriented TFPL and its corresponding blue-red path tangle is given in Figure]^ 

Proof. Here the bijection in is repeated: let / be an oriented TFPL of size N and with boundary 
{u, v; w). As a start blue vertices are inserted in the middle of each horizontal edge of which has an 

odd vertex to its left and red vertices are inserted in the middle of each horizontal edge of which has an 

even vertex to its left. Next, blue edges are inserted as indicated in the left part of Figure]^ and red edges 
are inserted as indicated in the right part of Figure]^ Then the blue vertices together with the blue edges 


A' \ — 


A' \ — - 


Figure 7. From oriented TFPLs to blue-red path tangles. 

give rise to an iVo-tuple of non-intersecting paths B = (Pi, P 2 , • ■ •, Pnq) in P{u, w) and the red vertices 
together with the red edges give rise to an iVi-tuple of non-intersecting paths R = (P^, P 2 ,..., P^J in 
V'{v,w). The fact that no diagonal step of R crosses a diagonal step of B is equivalent to that there is 
a unique orientation of each vertical edge in /. On the other hand, the fact that each middle point of a 
horizontal step in B {resp. R) is used by a step in R {resp. B) is equivalent to that there is a unique 
orientation of each horizontal edge in /. Thus, {B,R) G BlueRed(M, u; rc). □ 

3. WiELAND DRIFT 

The starting point of this section is the definition of Wieland gyration for fully packed loop configura¬ 
tions (FPLs) as introduced in [T^] . Wieland gyration is composed of local operations on all active cells 
of an FPL: the active cells of an FPL can be chosen to be either all its odd cells or all its even cells. 
Given an active cell c of an FPL two cases have to be distinguished, namely whether c contains precisely 
two edges of the FPL on opposite sides or not. If this is the case, Wieland gyration W leaves c invariant. 
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Figure 8. Up to rotation, the action of W on an active internal cell of an FPL. 


Otherwise, the effect of W on c is that edges and non-edges of the FPL are exchanged. In Figure]^ the 
action of W on an active cell is illustrated. 

Also left- and right-Wieland drift will be composed of local operations on all active cells of a TFPL. 
Similar to FPLs active cells of a TFPL are either chosen to be all its odd or all its even cells. Choosing 
all odd cells as active cells will lead to what will be defined as left-Wieland drift, whereas choosing all 
even cells as active cells will lead to what will be defined as right-Wieland drift. In the figures, the active 
cells of a TFPL will be indicated by gray circles. 

Definition 3.1 (Left-Wieland drift). Let f be a TFPL with left boundary word u and let u~ be a word 
satisfying u~ —^ u. The image of / under left-Wieland drift with respect to u~ is determined as follows: 

(1) Insert a vertex to the left of Li for 1 < i < N. Then run through the occurrences of ones in 
u~: Let {ii <i 2 < ■ ■ ■ < iNi} = {*1^)" = !}• 

(a) If Ui^ is the j-th one in u, add a horizontal edge between and Li-. 

(b) If Ui--i is the j-th one in u, add a vertical edge between Lt. and Li._i. 

(2) Apply Wieland gyration to each odd cell of f. 

(3) Delete all vertices in TZ^ and their incident edges. 

After shifting the whole construction one unit to the right, one obtains the desired image WL^-(/). In 
the case u~ = u, simply write WL(/) and say the image of / under left-Wieland drift. 



Figure 9. A TFPL and its image under left-Wieland drift with respect to OOOllIl. 


In Figure]^ an example for left-Wieland drift is given. The image of a TFPL with boundary (u, v, w) 
under left-Wieland drift with respect to u~ is again a TFPL and has boundary where is 

a word satisfying v —^ z;+, see [J Proposition 2.2]. 

Right-Wieland drift depends on a word v~ satisfying v~ —^ v that encodes what happens along the 
right boundary of a TFPL with right boundary v and is denoted by WR„~ respectively WR if v~ = v. 
It is defined in an obvious way as the symmetric version of left-Wieland drift and it shall simply be 
illustrated with an example in Figure [T0| 

The image of a TFPL with boundary (u, v; w) under right-Wieland drift with respect to v~ is a TFPL 
with boundary (u'^,v~;w) where u'^ is a word satisfying u —^ 

Given a TFPL with right boundary v the effect of left-Wieland drift along the right boundary of the 
TFPL is inverted by right-Wieland drift with respect to v. On the other hand, given a TFPL with left 
boundary u the effect of right-Wieland drift along the left boundary is inverted by left-Wieland drift 
with respect to u. Since Wieland gyration is an involution on each cell it follows: 
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Figure 10. A TFPL and its image under right-Wieland drift with respect to 0001111. 


Proposition 3.2 ([TJ Theorem 2]). (1) Let f be a TFPL with boundary (u~^,v;w) and u be a word 


such that u 


Then 


WR„(WL„(/)) = /. 


(2) Let f be a TFPL with boundary (u,v~^;w) and v be a word such that v —> . Then 

WL„(WR„(/)) = /. 


By Proposition 3.2 a TFPL is invariant under left-Wieland drift if and only if it is invariant under 
right-Wieland drift. Hence, a TFPL is said to be stable if it is invariant under left-Wieland drift, whereas 
otherwise it is said to be instable. The set of stable TFPLs with boundary {u, n; w) is denoted by 
and its cardinality by In [T] it is shown that stable TFPLs can be characterized as follows: 

Proposition 3.3 ([TJ Theorem 4]). A TFPL is stable if and only if it contains no edge of the form J. 
Such an edge is said to be a drifter. 


Note that by Proposition 2.7 a TFPL of excess k exhibits at most k drifters. 


Given a TFPL / the sequence (WL'"(/))m>o is eventually periodic since there are only finitely many 
TFPLs of a fixed size. The length of its period is in fact always 1. 

Proposition 3.4 ((TJ Theorem 3]). Let f be a TFPL of size N. Then WL^'^“^(/) is stable, so that the 
following holds for all m > 2N — 1; 

WL'"(/) = WL2^-1(/). 

The same holds for right- Wieland drift. 



r‘ 


Figure 11. A TFPL and its images under left-Wieland drift. 


In Figure 11 an example of a TFPL and its images under left-Wieland drift is given. There a stable 


TFPL is obtained after the third iteration of left-Wieland drift. From now on, for an instable TFPL / 
denote by L = L{f) the positive integer L such that WL^(/) is instable for each 0 < £ < L and WL^''"^(/) 
is stable and by i? = R{f) the positive integer such that WR’'(/) is instable for each 0 < r < R and 
WR^+^(/) is stable. 
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Definition 3.5 (Path(/), Left(/), Right(/)). Let f be a TFPL. The path of f - denoted by Path(f) - is 
the sequence of all TPPLs that can be reached by an iterated application of left- respectively right-Wieland 
drift to f that is 

Path(/) = (WR^+i(/),..., WR(/), /, WL(/), ... ,WL^+\f)) . 

Purthermore, the stable TPPL WR^^^(/) is denoted by Right(/) and the stable TPPL WL^~''^(/) by 
Left(/). 


When denotes the right boundary of WL^(/) for each 0 < ^ < L + 1 and A' denotes the conjugate 
of a Young diagram A then the sequence 

(3.1) A(u)' = X{v°y C A(u^)' C • • • C X{v^y C A(u^+^)' 

gives rise to a semi-standard Young tableau of skew shape A(u^“''^)/A(u)' with entries 1, 2,..., L -1-1. On 
the other hand, when denotes the left boundary of WR’^(/) for each 0 < r < i?-|- 1 then the sequence 

(3.2) A(u) = A(u°) C X{u^) C • •. C A(u^) C X{u^+^). 


gives rise to a semi-standard Young tableau of skew shape A(w^+^)/A(u). 

It will be shown that for an instable TFPL / with boundary {u,v;w) of excess at most 2 precisely 
one of the following cases applies: 

corresponds to a semi-standard Young tableau in >(„+)/; 


(1) the sequence in (3.1 

(2) the sequence in (^) corresponds to a semi-standard Young tableau in >,(„+); 

(3) neither the sequence in ( |3.1[ ) corresponds to a semi-standard Young tableau in G>,(^ 
the sequence in (3.2) corresponds to a semi-standard Young tableau in G;^(„) 


,A('l 


nor 


In the bijective proof of Theorem an instable TFPL / with boundary {u,v;w) of excess at most 2 
will be associated with the triple consisting of the empty semi-standard Young tableau of skew shape 
X{u)/X{u), the stable TFPL Left(/) and the semi-standard Young tableau corresponding to the sequence 
in (3.1) if the latter is an element of G;^(„)/>(„+)/. If the semi-standard Young tableau corresponding 
to the sequence in (3.2) is an element of G^u),\(u+) then / will be associated with the triple consisting 
of the semi-standard Young tableau in Gx(u),\(un+i) corresponding to the previous sequence, the stable 
TFPL Right(/) and the empty semi-standard Young tableau of skew shape A(u)'/A(u)'. Finally, if nei¬ 
ther the sequence in (3.1) corresponds to a semi-standard Young tableau in Ga(„)/^a(d+)' nor the sequence 
in (3.2) corresponds to a semi-standard Young tableau in Gx{u),\(u+) then to / moves are applied which 
transform and ultimately turn it into a stable TFPL with boundary for a rt"*" > u and a 

u'*' > V. These moves will be extracted from the effect of Wieland drift on instable TFPLs of excess at 
most 2. The triple which will be associated with / then consists of this stable TFPL, a semi-standard 
Young tableau in Ga(„)',a(«+)' and one in Ga(„),a(«+)- 


In the next section, the effect of Wieland drift on instable TFPLs of excess at most 2 is studied. 

4. An alternative description of Wieland drift for TFPLs of excess at most 2 

The main contribution of this section is a description of the effect of Wieland drift on TFPLs of excess 
at most 2 as a composition of moves. In Figure 12 the moves which form the basis for that description 
are depicted. Recall that a TFPL of excess k contains at most k drifters. 


I n 




Ml 





Ms 


3 I 




Figure 12. The moves performed by left-Wieland drift in an instable TFPL of excess 
at most 2. 
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Proposition 4.1. Let f be an instable TFPL with boundary {u,v;w) such that eyic{u,v;w) < 2. Fur¬ 
thermore, let u~ be a word so that u~ —^ u. Then the image of f under left-Wieland drift with respect 
to u~ is determined as follows: 

( 1 ) if Ri in TZ^ is incident to a drifter delete that drifter and add a horizontal edge incident to Ri+i 
for i = 1,2,..., N — 1; denote the so-obtained TFPL by f; 

(2) consider the columns of vertices of that contain a vertex, which is incident to a drifter in f: 
let I = { 2 < i < 2N : a vertex of the i — th column is incident to a drifter in f'}, where 
the columns of are counted from left to right. 

(a) If I = < j} apply a move in {Mi, M 2 , M^} to the drifter incident to vertices of the j-th 

column and thereafter apply a move in {Mi, M2, M3} to the drifter incident to vertices of 
the i-th column; 

(b) IfT = {jj perform a move in {M4, M5} or if this is not possible apply a move in {Mi, M 2 , M3} 
to each of the drifters in f in the following order (if there are two drifters in f): if the 
odd cell that contains the upper drifter is not of the form 09 (see Figure [7^ move the upper 
drifter first. Otherwise, move the lower drifter first. 

(3) run through the occurrences of one in u~: let {ii < i 2 < ■ ■ ■ < Ini} = {* • w” = 1}. If Ui^-i is 
the j-th one in u delete the horizontal edge incident to Li _i and add a vertical edge incident to 
Li, forj = l,2,...,Ni. 

In Figure a TFPL of excess 2 with two drifters and its image under left-Wieland drift are depicted. 
The two drifters in the original TFPL have the same a:-coordinate and the odd cell that contains the 
upper drifter is of the form 09. Now, by left-Wieland drift the move Mi is applied to the lower drifter 
before the move M2 is applied to the other drifter. The rest of the TFPL is preserved. 


0 « 



1 ——U 



0 10 0 


Figure 13. A TFPL of excess 2 with two drifters and its image under left-Wieland drift. 


In the proof of Proposition 4.1 the effect of left-Wieland drift will be checked cell by cell. From the 
set of cells that can occur in a TFPL of excess at most 2 the following cells can be excluded: 

Lemma 4.2. In a TFPL of excess at most 2, none of the following cells can occur: 

piT Jo 16 ^ ^eiej 


Since the proofs in this section work by studying the cells of a TFPL it is convenient to fix notations 
for all the odd and even cells that can occur in a TFPL. In total, there are 16 different odd and 16 
different even internal cells - that are cells which are not external - that can occur in a TFPL. By 
Lemma 14.21 fourteen of those odd and fourteen of those even internal cells that can occur in a TFPL of 
excess at most 2. The odd respectively even cells that can occur in a TFPL of excess at most 2 will be 
numbered by 1 up to 14 and are listed in Figure whereas the two excluded odd respectively even 
internal cells will be numbered by 15 and 16 as indicated in Lemma [4^ 

Proof. First, let / be a TFPL that contains a cell c that coincides with O 15 . In / together with its 
canonical orientation the oriented edges of c then give rise to two configurations that are counted by the 
excess, see Proposition |2.7| Additionally, the right vertex of the horizontal edge of c which is oriented 
from right to left either is adjacent to the vertex to its right or is incident to a drifter. Thus, the TFPL 
/ together with its canonical orientation contains at least three configurations that are counted by the 
excess. For the same reasons, a TFPL of excess at most 2 cannot contain the third cell in the list. 

Now, let / be a TFPL that contains a cell c that coincides with Oig. Then both the top and the 
bottom rightmost vertex of c have to be incident to a drifter. Therefore, / contains at least three drifters 
and therefore has to be of excess at least 3. By the same argument, the fourth cell in the list cannot 
occur in a TFPL of excess at most 2. □ 


10 





•o.I 

1 ■ * 

7^ 


04 


06 

■ • 

• ■ 

O 7 

H 

H 

H 

On 

• ■ 

O 12 

■ • 

K 

E 



•h' 

1 * ■ 

F. 

K 


Ei 

1 

• ■ 

■ • 

N 

hi 

H 


m • 

^12 

• ■ 

E 

H 1 

F 

Fi 

1 

Figure 14. 

The cells 

of a 

TFPL 

of excess 

at most 

2 where the 


i? = {Oi, 02, O3, 04, O5, Oi, 02} and € = {ei, 62, 63,64, 65, ei, t 2 } are indicated. 

In the following, to distinguish between the cells of a TFPL and the cells of its image under left- 
Wieland drift given a cell c of it is written c when it is referred to the cell c of the TFPL and c' 
when it is referred to the cell c of the image of the TFPL under left-Wieland drift. When the cells of a 
TFPL and of its image under left-Wieland drift are compared it has to be kept in mind that in the last 
step of left-Wieland drift the whole configuration is shifted one unit to the right. For that reason, for 
each odd cell o of a TFPL and the even cell e to the right of o the following holds when disregarding 
the distinction between odd and even vertices: 

e' = W(o) 


The odd cells D = { 01 , 02 , 03 , 04 , 05 , Oi, 02 } and the even cells (£ = jci, 62 , e 3 , 64 , es, ei, 02 } play a special 
role in the context of Wieland drift. 


Lemma 4.3 ([!]). Let f be a TFPL, o an odd cell of f and e the even cell to the right of o. If no vertex 
of o and e is incident to a drifter, then 

(o, e) G {(oi, es), ( 02 , e 3 ), ( 03 , 62 ), ( 04 , 04 ), ( 05 , ei), (oi, 62 ), ( 02 , ei)}. 

In particular, e' = e in that case. 


To study the effect of left-Wieland drift on the whole TFPL it suffices to study its effect on the even 
cells of a TFPL. That is because edges of a TFPL that are not edges of an even cell have to be incident 
to a vertex in and the effect of left-Wieland drift on these edges immediately follows from the def¬ 
inition of left-Wieland drift. To be more precise, in the image of a TFP L u nder left-Wieland drift all 
edges incident to a vertex in have to be horizontal edges. By Lemma 4.3 to determine the effect of 


left-Wieland drift on a TFPL it suffices to determine its effect on the one hand on all even cells of the 
TFPL whereof a vertex is incident to a drifter and on the other hand on all even cells where the odd 
cells to their left contain a drifter. 


Now, given a drifter c) in an instable TFPL there are at most three even cells whereof a vertex is 
incident to 0 and there is at most one even cell such that the odd cell to its left contains 0. In Figure [Tsl 
these four even cells together with the odd cells to their left are depicted. Note that all four such even 
cells exist if and only if 5 is not incident to a vertex in U TZ^. From now on, these even cells and the 
odd cells to their left are denoted as indicated in Figure [TS] 



Ot 

et 


Ol 

ei 

Or 

67 - 


Ob 

'fife 



Figure 15. The even cells whereof a vertex is incident to a fixed drifter and the even 
cell such that the odd cell to its left contains the fixed drifter. 
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Given a drifter in a TFPL of excess at most 2 the effect of left-Wieland drift on the cell Ct, e/ 
respectively Cb can be uniformly described as long as Ot, oi respectively Ob does not contain a drifter and 
is not in {oe, 07 , O 12 }: 

Lemma 4.4. Let / be an instable TFPL of excess at most 2, o an odd cell of f and e the even cell to 
the right of o. If o does not contain a drifter, a vertex of e is incident to a drifter and o ^ {og, 07 , O 12 }, 
then P and e coincide with the following sole exceptions: 

( 1 ) if in e there is a drifter, then in P there is none, 

( 2 ) if the top left vertex of e is incident to a drifter, then there is no horizontal edge between the two 
top vertices of e but there is one between the two top vertices of P, 

(3) if the bottom left vertex of e is incident to a drifter, then there is no horizontal edge between the 
two bottom vertices of e but there is one between the two bottom vertices of P. 


Proof. If o and e are external cells such that a vertex of e is incident to a drifter, then o = Oi, e = ei and 
e' = t 2 - In that case, e' and e coincide with the sole exception that there is no horizontal edge between 
the two top vertices of e whereas there is one between the two top vertices of P. Suppose that o and e 
are internal cells such that o does not contain a drifter, a vertex of e is incident to a drifter and o is not 
in {og, 07 , O 12 }. Then (o, e) can only occur as part of one of the following pairs: 



Now, e' = eg if o = Oi, e' = eg if o = 02, e' = e2 if o = 03, e' = e4 if o = 04 and e' = Ci if o = 05. It can 
easily be checked that in any case P and e satisfy the assertions. □ 

In the following, separate proofs for each case in Proposition |4.I| will be given. 


Proof of Proposition \4.lY l )■ Let / be an instable TFPL of excess at most 2 that contains precisely one 
drifter 0 . First, the case when 0 is incident to a vertex Ri in TZ^ is considered. In that case the cells 
oi, ei, Ob and eg exist. Furthermore, both o; and Ob do not contain a drifter and are not in {og, 07 , O 12 } 
because in / there is only one drifter. Thus, by Lemma 4.4 on the one hand e[ and e/ coincide with the 


sole exception that in e[ there is no drifter whereas in ei there is one and on the other hand and eg 
coincide with the sole exception that in ej, the two top vertices are adjacent whereas in eg they are not. 
By Lemma |4.3| the effect of left-Wieland drift on / is that the drifter incident to Ri is replaced by a 
horizontal edge incident to Ri+i while the rest of / is preserved. 

It remains to consider the case when c) is not incident to a vertex in TZ^. In that case the cells Or, Cr, 
Ob and Cb of / have to exist. Since / contains precisely one drifter o. 

It will be proceeded by treating each of the four possible cases for o. 


. G {os, 09 , 010 , On} by Lemma[4~2 
separately. 


First, the case when Or = Og is regarded. In that case, = eg because / contains precisely one drifter. 
Furthermore, W(o 8 ) = Og and therefore ej, = eg. On the other hand, e} and eg coincide with the sole 


exception that the two top vertices in e} are adjacent whereas in eg they are not by Lemma 4.4 If the 


cells Ot, eg, oi and e/ exist, then both og and oi cannot be in {og, 07 , O 12 } and for that reason eg and eg 
coincide with the sole exception that the two bottom vertices in eg are adjacent whereas in eg they are 
not and ej and e; coincide with the sole exception that in ej there is no drifter whereas in e; there is one 
by Lemma |4.4[ By Lemma |4.3[ the effect of left-Wieland drift on / is that the move Mi is applied to i) 
while the rest of / is preserved. 

Next, the case when Or = 09 is considered. In that case, e^- = t 2 , Ob — Or and eg = 04. Furthermore, 
W(o 9 ) = Og that is ej. = eg and W(o 7 ) = Oio that is ej, = eig. If the cells oi, eg, Og and eg exist, then 
neither ot nor og is in {og, 07 , O12}. By Lemma 4.4 and Lemma 4.3 the effect of left-Wieland drift on / 
is that the move M 2 is applied to 0 while the rest of / is preserved. 

Next, the case when = Oig is regarded. In that case, Og, eg, og and eg exist. Furthermore, e^. = Cg, 
Og = Og and eg = 04 . Therefore, e} = 07 and ej = 09 . Since neither og nor og is in {og, 07 , 012 } by 
Lemma [T^ and Lemma [473| the effect of left-Wieland drift on / is that the move Mg is applied to 0 while 
the rest of / is preserved. 

Finally, the case when Or = On is checked. In that case Ot, eg, og and eg exist. Furthermore, Cr = Ci, 
Og = 07 , eg = 04, Og = 05 , eg = eg, Ot = Og and eg = 64. Therefore, e} = ei2, e} = eio, ej = ei and e'g = eg. 
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By Lemma 4.3 the effect of left-Wieland drift on / is that the move M 4 is applied to 0 while the rest of 
/ is preserved. □ 

Proof of Proposition \4.1\ ^2a). Let / be a TFPL of excess 2 that contains two drifters which are both 
incident to a vertex in . In the following, denote the two drifter in / by 0 and 0* and let Ri and Ri* 
be the vertices in TZ^ to which 5 and 5* are incident. The cells oi, ei, ot and Cb and the cells o*, e*, ol 
and el exist. Furthermore, none of the cells o;, Ob, ol and ol contains a drifter or is of the form Og, 07 or 
O 12 . Therefore, by Lemma [4.4| and Lemma [4.3| the effect of left-Wieland drift on / is that both drifters 
are replaced by horizontal edges incident to Ri+i and while the rest of / remains unchanged. □ 

Proof of Proposition \4. lY 2b) . Let / be a TFPL of excess 2 that contains two drifters 5 and 5* whereof 5 
is incident to a vertex Ri in TZ^ and 5* is not incident to a vertex in TZ^. Note that / contains neither 
a cell of type On nor of type Cn. That is because when adding the canonical orientation to / such a cell 
would give rise to two local configurations that are counted by the excess which would imply that / is 
of excess greater than 2. As a start, suppose that no vertex of oi and og is incident to 0 *. In that case ej 
and ei coincide with the sole exception that in there is no drifter and and eg coincide with the sole 
exception that in the two top vertices are adjacent whereas in eg they are not by Lemma 4.4 On the 
other hand, since 0 * is not incident to a vertex in TZ^ the cells o*, e*, ol and el exist. Futhermore, no 
vertex of o*, e*, ol and el is incident to 0 . If the cells o*, ef, ol and el exist then also no vertex of these 
cells is incident to 0. For those reasons, by analogous arguments as in the proof of Proposition E3i) 
the effect of left-Wieland drift on / is that 0 is replaced by a horizontal edge incident to Ri+i before a 
unique move of {Mi, M 2 , M 3 } is applied to 0 *. The rest of / is preserved by left-Wieland drift. 

Now, if the bottom right vertex of Ob is incident to 0 *, then o* G {og, 09, Oio}. If o* = Og, then e* = 65 . 
Furthermore, oi, Ob, o} and ol do not contain a drifter and are not in {06,07,012}. Thus, the effect 
of left-Wieland drift is that 0 is replaced by a horizontal edge incident to Ri+i before the move Mi is 
applied to 0 * while the rest of / is preserved. If o* = 09, then e* = 62 , ol = 07 and el = C4. Additionally, 
oi, Ob and o/ do not contain a drifter and are not in {06,07,012}. Therefore, the effect of left-Wieland 
drift is that 0 is replaced by a horizontal edge incident to Ri+i before the move M 2 is applied to 0* while 
the rest of / is preserved. Finally, if o* = Oio, then e} = 03 , Ob = Og and = 67 . Furthermore, oi, 0 } and 
ol do not contain a drifter and are not in {og, 07, O12}. For those reasons, the effect of left-Wieland drift 
is that 0 is replaced by a horizontal edge incident to Ri+i before the move M 3 is applied to 0 * while the 
rest of / is preserved. 

Next, if Ol contains 0 *, then oi = Oio, e; = 69, ol = Og, e} = 64 , Ob = 04 , eg = Cr and ol ^ {og, 07 , O 12 }. 

= Zj, e'i = 69 , = 64 and by Lemma 4.4 the cells eJ' and eJ coincide with the sole exception 


in elf there is an edge between the two top vertices whereas in el there is none. For those reasons, 
the effect of left-Wieland drift on / is that 0 is replaced by a horizontal edge incident to Ri+i before the 
move M3 is applied to 0* while the rest of / is preserved. 

Finally, if og contains 0*, then og G {og, 09}. If Ob = Og, then eg = eg. Furthermore, none of the cells 
oi, ol and ol is in {06,07,042}. Thus, the effect of left-Wieland drift on / is that 0 is replaced by a 
horizontal edge incident to Ri+i before the move Mi is applied to 0 * while the rest of / is preserved. 
On the other hand, if og = 09, then Cb = Zi, ol = 07 and el = Z4. Additionally, oi and 0} do not 
contain a drifter and are not in {og, 07, O12}. Therefore, the effect of left-Wieland drift on / is that 0 is 
replaced by a horizontal edge incident to Ri+i before the move M2 is applied to 0 * while the rest of / is 
preserved. □ 


Proof of Proposition \ 4 .lY 2 c). Let / be a TFPL of excess 2 that contains two drifters whereof none is 
incident to a vertex in TZ^. In that case the cells Or, er, Ob, eg and the cells o}, e}, ol, el exist. 
Furthermore, both Or and 0} have to be in {og, 09, Oio, O13, O14}. It is started with the case when no 
vertex of the cells Or, e^., og, eg is incident to 0* and no vertex of the cells o*, e*, ol, el is incident to 
0. This implies that if the cells oi, ei, Ot and e* exist then none of their vertices is incident to 0* and 
if the cells o}, e}, 0} and e} exist then none of their vertices is incident to 0. Therefore, by the same 
arguments as in the proof of Proposition [ 4 T} l) the effect of left-Wieland drift on / is that simultaneously 
to each of the two drifters 0 and 0* a unique move in {Mi, M2, M3} is applied while the rest of / is 
conserved. Since the moves can be performed simultaneously they can be performed in the order stated 
in Proposition | 4 . 1 [ 2 ). 

It remains to study the case when a vertex of Or, e^, og or eb is incident to 0 * or a vertex of o*, e}, 
ol or el is incident to 0. Hence, without loss of generality assume that a vertex of the cells Or, e^, Ob, 
Cb that is not the top right vertex of Or is incident to the drifter 0*. Then Or does not equal O14 and o* 
does not equal O13. 
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As a start, the case when the bottom right vertex of Ob is incident to 5* is considered. In that case 5 
and 0 * have the same ^-coordinate and d has the larger ^-coordinates than 0 *. If the cells Ot, et, oi and 
e; exist then ot neither equals 07 nor O 12 . Furthermore, if Ot = Og then et = 64 , Or — Oio and = 63 . 
Thus, e'f. = eg and ej, = 67 . On the other hand, if Ot does not equal Og then ej and et coincide with the 
sole exception that in e[ there is a horizontal edge between its two bottom vertices whereas in e* there 


is none by Lemma 4.4 Since neither o; nor o* equals Og, 07 or O 12 the cells e[ and e/ (resp. e*' and e*) 


coincide with the sole exception that in e[ {resp. e*') there is no drifter by Lemma 4.4 Finally, does 

neither equal Og nor O12 and if it equals 07 then el = 64 , o* = 09, e* = eg, el' = eio and e*' = C3. 

By Lemma 4.3 it remains to study the cells Or, e^, og, eg, o*, e*, e^, ej, and e*'. A list of all possible 

configurations in the cells o^, e^, og, eg, o*, e*, e^, and e*' is given in 
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Table 1 . The cells o^, e^, o*, e*, og and eg of / and the cells e^, e*' and e^ of WL(/) in 
the case when 0* is incident to the bottom right vertex of og in /. 


In summary, left-Wieland drift has the following effect: 

• The move Mg is applied if Or = 09 and o* = Oig. 

• The move Mi/Mg is applied to 0* before the move Mg is applied to 0 if o,. = 09 and o* = Og/og. 

• The move Mi is applied to 0 before the move M 1 /M 2 /M 3 is applied to 0 * if Or = Og and 

O* = Og/Og/OiQ. 

• The move M 3 is applied to 0 before the move Mi /M 2 /M 3 is applied to 0* if Or = Oio and 
O* = Os/Og/OiQ. 

In all cases the rest of / is preserved by left-Wieland drift. 


Next, the case when the drifter 0* is contained in is studied. In that case the x-coordinate of 0 * 
is larger than the one of 0. Note that {or, e^) G {(og, eio), (oio, eg)} since / contains neither of the cells 
On and en. Now, if Or = Og then og = 07, eg = e4, 0/ = 04, e/ = eg and (o*,e*) G {(og, eg), (og, eg)}. 
Furthermore, if o* = Og then Og = 07 and el = e4. Thus, e/ = eg, e} = eig, e/' = e4 and if o* = Og 
then e*' = eg and el' = eig. On the other hand, if Or = Oig then ot = Og, eg = e4, Og = 04, el = Cr and 
(o*,e*) G {(og, eg), (oio, eg)}. Furthermore, if o* = Oig then 0/ = Og and e/ = e4. Thus, e} = e7, ej = eg 
and el' = €4 and if o* = Oio then e*' = e7 and e/' = eg. By Lemma 4.3 and Lemma 4.4 the effect of 
left-Wieland drift is the following: 

• The move Mi/Mg is applied to 0 * before the move Mg is applied to 0 if o,. = Og and o* = Og/og. 

• The move M 1 /M 3 is applied to 0 * before the move M 3 is applied to 0 if = Oig and o* = Og/oig. 
In both cases the rest of / is preserved by left-Wieland drift. 


Next, the case when 0 * is contained in eg is regarded. In that case the a;-coordinate of 0 * is larger 
than the one of 0. The cells o/ and og are both not contained in { 09 , 07 , 012 }. For instance, it is not 
possible that og equals 07 because then eg would have to equal eig or the bottom right vertex of og would 
be incident to a drifter. As a start, if Og exists then it cannot be in {07,012}. Furthermore, if Og = Og 
then eg = 04, Or = Oio, e^ = eg, e{ = eg and e} = ey. On the other hand, Og cannot be in {ogjOig}. 
Furthermore, if Og = 07 then eg = e4, o* = Og, e* = eg, eg' = eig and e*' = eg. To determine the effect 
of left-Wieland drift on / it remains to study the cells o/, e*, o^, e^, e*' and e/. In Table all possible 
configurations in these cells are listed. 

In summary, the effect of left-Wieland drift on / is the following: 

• The move Mi is applied to 0 * before the move M1/M3 is applied to 0 if o* = Og and Or = Og/oig. 
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Table 2 . The cells o*, e*, Or and of / and the cells e*' and of WL(/) in the case 
when h* is contained in et,. 


• The move M 2 is applied to 5* before the move M 1 /M 3 is applied to c) if o* = 09 and Or = Og/oio- 

• The move M 3 is applied to 0 * before it also is applied to O if o* = Oio and Or = O13. 

In all cases the rest of / is preserved by left-Wieland drift. 

The last case that is to be considered is the case when 0 * is contained in Oft. In that case the x- 
coordinate of O is larger than the one of 0 *. Furthermore, the cells oi and o* are not contained in 
{oe, 07 , 0 i 2 }, if ot exists then it cannot be in { 07 , O 12 } and oj cannot be in {oe, O 12 }. On the other hand, 
if Ot = Oe then e* = C4, Or = Oio, = e 3 , ej = eg and = e 7 and if = 07 then = 64 , o* = 09 , 

e* = 62 , ej' = Cio and e*' = eg- To determine the effect of left-Wieland drift on / it remains to study 

the cells o*, e*, Or, e^, e*' and e^. In Table all possible configurations in these cells are listed. 


O'p 

Os 

Os 

09 

OlO 

OlO 

Gj- 

e 5 

es 

eg 

es 

es 

Ob 

Os 

09 

0 l 4 

Os 

09 

Gb 

es 

ei 

e 4 

es 

ei 

e'r 

es 

es 

ee 

ey 

ey 

e's 

es 

ee 

es 

es 

ee 


Table 3 . The cells Or, er, ot and et of / and the cells and ej, of WL(/) in the case 
when h* is contained in 0{,. 


By Lemma [T^ and Lemma [4T| the effect of left-Wieland drift on / is the following: 

• The move Mi is applied to h before the move M 1 /M 2 is applied to 5* if Or = Og and ot = Og/og. 

• The move M 2 is first applied to c) and then to 5* if Or = 09 and Of, = O 14 . 

• The move M 3 is applied to 0 before the move Mi/M 2 is applied to 0* if Or = Oio and Ob = Og/og. 

□ 

The description of the effect of right-Wieland drift on an instable TFPL of excess at most 2 follows 
from the description of the effect of left-Wieland drift on an instable TFPL of excess at most 2 by vertical 
symmetry. 

Proposition 4.5. Let f be an instable TFPL with boundary {u,v;w) such that ex.c{u,v]w) < 2. Fur¬ 
thermore, let v~ be a word so that v~ —^ v. Then the image of f under right-Wieland drift with respect 
to v~ is determined as follows: 

( 1 ) if Li in is incident to a drifter delete that drifter and add a horizontal edge incident to Li_i 
for i = 2,3,..., N; denote the so-obtained TFPL by f; 

( 2 ) consider the columns of vertices of that contain a vertex, which is incident to a drifter in f: 
let I = { 2 < i < 2N : a vertex of the i — th column is incident to a drifter in f'}, where 
the columns of are counted from left to right. 

(a) If I = {i < j} apply a move in {Mj“^, M^^, M^^} to the drifter incident to vertices of 
the i-th column and thereafter apply a move in {Mf/^,M 2 ^,M/f^/ to the drifter incident to 
vertices of the j-th column; 

(b) If I = {i} perform a move in {M^^,M^^} or if this is not possible apply a move in 
{Mf^, Mf^, Mf^} to each of the drifters in f in the following order (if there are two 
drifters in f): if the even cell that contains the lower drifter is not of the form Oio (see 
Figure \14^ move the lower drifter first. Otherwise, move the upper drifter first. 
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(3) run through the occurrences of zero in v : let {ii < i 2 < • ■ ■ < *Aro} = {* • = 0}- *■5 

the j-th zero in v delete the horizontal edge incident to Ri and add a vertical edge incident to 
Rij for j = 1, 2,..., Nq. 

5. The path of a drifter under Wieland drift for TFPLs of excess at most 2 

The focus of this section is on how many iterations of left-Wieland drift {resp. right-Wieland drift) 
are needed to move a drifter in an instable TFPL of excess at most 2 to the right {resp. left) boundary. 
The results of the previous section facilitate the study of the effect of Wieland drift on a drifter in an 
instable TFPL of excess at most 2. When looking at the moves that describe the effect of Wieland drift 
on instable TFPLs of excess at most 2 one immediately sees that in the preimage of the move M 4 there 
is one drifter whereas in its image there two and that in the preimage of the move M 5 there are two 
drifters whereas in its image there is one. Thus, in order to pursue a drifter one has to decide which 
drifter to pursue after applying the move resp. M 5 . Hence, fix a drifter in the image of the move 

that is identified with the drifter in the preimage and fix a drifter in the image of the move M 4 
that is identified with the drifter in the preimage. For all other moves, identify the drifter in the image 
with the drifter in the preimage. 


Given an instable TFPL / of excess at most 2 and a drifter 5 in / there exists a unique non-negative 
integer L{d) so that i) is incident to a vertex in in WL^*-®^(/) and i) is contained in WL^(/) for each 
0 < £ < L(c)) by Proposition 4.1 On the other hand, there exists a unique non-negative integer R{d) so 
that 0 is incident to a vertex in TZ^ in WR^^®^(/) and 0 is contained in WR’'(/) for each 0 < r < R{d) 


by Proposition 4.5 The main result of this section will be an expression for the sum L(c)) + R(0) in 


terms of boundary words and will be stated in Corollary |5.4| 


Definition 5.1 (Path(c)), Left(i)), Right(O), HeightL( 0 ), HeightR(c))). Let f be an instable TFPL of excess 
at most 2 and D be a drifter in f. The path of d - denoted by Path(c)) - is defined as the sequence of 
all instable TFPLs that contain c) and can be reached by an iterated application of left- or right-Wieland 
drift to f. That is 

Path(O) = (WR«(®)(/),..., WR(/), /, WL(/),..., WL^(“)(/)) . 

Furthermore, WR^^°^(/) is denoted by Right(c)) and WL'^^‘’^(/) is denoted by Left(t)). The unique 
positive integer h with c) incident to L 1 , 4.1 in Right (5) is denoted by HeigthR(i)) and the unique positive 
integer h' with 0 incident to Rn-w in Left(i)) is denoted by HeightL(O). 


By definition it holds | Path(c))| = L(J)) -|- R{'b) -f 1. For i = 1, 2,3,4, 5 set 

4fMi{d) = |{0 < r < R{d) — 1 : by WR the move M~^ is applied to c) in WR’'(/)}| 
+ |{0 < £ < L{d) — 1 : by WL the move Mi is applied to 0 in WL^(/)}|. 
Thus, I Path(0)| = #Mi(i)) -|- ffM 2 {'b) -\- 4fM^{X)) -\- #M 4 (c)) + -\-1 and in summary 


Lid) + R{d) = #Mi( 0 ) + ffM2{d) + #M3(0) + # 11 / 4 ( 0 ) + #M5(0). 

Definition 5.2 Li{v^^^'^)). Let f he an instable TFPL with boundary {u,v;w) of excess at 

most 2 and 0 a drifter in f. When denotes the left boundary 0 /WR^*'®^(/) and denotes 

the right boundary 0 /WL^^®^(/) then define Ri{ u^iP)) as the number of occurrences of i among the last 
{N — 1 — HeightR( 0 )) letters of and Li{v^^^'>) as the number of occurrences of i among the first 

{N — 1 — HeightL(i))) letters of for i = 0,1. 

Proposition 5.3. Let f be an instable TFPL with boundary {u,v;w) where exc{u,v;w) <2,da drifter 
in f and the notations as above. Then 

ffMiid) + #M2(0) + #11/3(0) + #M4(0) + #11/5(0) = /?i(m«(®)) + Loiv^^^'f) + 1. 

The proof of Proposition |5.3| will be the content of the rest of this section. The crucial idea is to regard 
TFPLs together with their canonical orientation. Before starting with the proof a crucial corollary of 
Proposition |5.3| is stated. 

Corollary 5.4. Let f be an instable TFPL with boundary {u, v; w) where exc{u, v;w) < 2, d a drifter 
in f and the notations as above. Then 

(5.1) L( 0 ) + R{d) = /?i(w«(®)) + Lo{v^^^'>) + 1. 
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In Figure an instable TFPL of excess 2 and the path of one of its drifters which shall in the 
following be denoted by c) are depicted. The drifter 0 satisfies i?(0) = 2, HeightR(5) = 1, = 01101, 

= 2, L(5) = 2, HeightL(c)) = 2, = 01011 and Lo{v^(^'>) = 1. 



Figure 16. A TFPL with boundary (01101,00111; 10110) and the path of the drifter 
that is indicated in green. 


The following lemma are immediate consequences of Proposition |2.7[ Proposition |4.1| and Proposi¬ 
tion [4^ and describe the effect of Wieland drift on canonically oriented TFPLs of excess at most 2. The 


moves tha t form the basis for this description derive from the moves in Figure 12 and are depicted in 
FigureIn particular, the moves ^ 1 . 3 , ^ 1 . 4 , ^ 2.1 and ^ 3^1 coincide with the moves 

BB, BR, RR, RB, B and R respectively invented in for blue-red path tangles corresponding to 
instable oriented TFPLs of excess 1. 





\7r 

/X 

/X 


4^1,2 

^1,3 

T^1,4 

4^2,1 

4^2,2 

V 

Y 

Y 

Y 

X/ 

JZS. 



XX 


XX 

4^3,2 


T^3.3 


4^4 


X\ 

XX 

NX 


v: 

4^5 




Figure 17. The moves describing the effect of Wieland drift on canonically oriented 
TFPLs of excess at most 2. In addition, the moves are indicated in terms of blue-red 
path tangles. 


17 


































































Lemma 5.5. Let u,v,w be words of length N such that exc(u,v;w) < 2 and f an instable TFPL with 
boundary {u,v;w) where not all drifters are incident to a vertex in TZ^. When denotes f together 
with the canonical orientation of its edges, then the effect of left- Wieland drift on f translates into the 
following effect on : 

(1) If in there is precisely one drifter then by left-Wieland drift a unique move in 

Mi_ 2 , Mi_ 3 , Mi^ 4 , M 2 ,i, M 2 , 2 ,-^ 2 , 3 , M 3 _ 2 , M 3 _ 3 , M 4 } is performed while the rest of 

f remains unchanged. 

(2) If in "7 there are two drifters and none of those drifters is incident to a vertex in TZ^ then by left- 

Wieland drift either M 5 is performed or to each drifter a unique mov e in 

Mi_ 2 )-^ 1 , 3 ) 1 , 4 , Al 2 ,i, Ms^i} is applied in the same order as in Proposition f.l The 
rest of "7 remains unchanged. 

(3) Finally, if in there are two drifters whereof one is incident to a vertex in IZ^ then by left- 

Wieland drift the drifter incident to a vertex Ri in TZ^ is replaced by a horizontal e^e incident 
to Ri+i before to the remaining drifter a unique move in Mi^ 2 ,-^ 1 , 3 )Af 2 ,i, ^ 3 , 1 } 

is applied. The rest of remains unchanged by left- Wieland drift. 

Lemma 5.6. Let u,v,w be words of length N such that exc{u,v;w) < 2 and f an instable TFPL with 
boundary {u,v;w) where not all drifters are incident to a vertex in . Then the effect of right-Wieland 
drift on f translates into the following effect on : 

(1) If in 7 there is precisely one drifter then by right- Wieland drift a unique move in 

A?j" 2 , aIj" 3 , A?^ 4 , ^^_ 2 > ^^, 3 j ^ 3 , 1 ) ^^, 2 > ^:r, 3 > performed while the rest 

of 7 remains unchanged. 

(2) If in 7 there are two drifters and none of those drifters is incident to a vertex in then 

by right-Wieland drift either is performed or to each drifter in a unique move in 

is applied in the same order as in Proposition 

rest of 7 remains unchanged. 

(3) Finally, if in 7 there are two drifters whereof one is incident to a vertex in then by right- 

Wieland drift the drifter incident to a vertex Lj in is replaced by a horizontal edge incident to 
Lj_i before a unique move in is applied to the remaining 

drifter. The rest of 7 remains unchanged by right- Wieland drift. 

In the following, for (*, j) = (1,1), (1, 2), (1, 3), (1,4), (2,1), (2, 2), (2,3), (3,1), (3, 2), (3,3) set 


4.5 


The 


= |{0 < r < R(d) — 1 : by WR the move is applied to 5 in WR’'( 7 )}| 

+ |{0 < ^ < L{d) — 1 : by WL the move A^ij is applied to 0 in WL^( 7 )}|- 

For the moves and AL 5 it has to be distinguished which of the two drifters in the respective image 
is identified with the one in the preimage. Hence, for i = 4, 5 set 

40^ i = |{0 < r < i?(5) — 1 : by WR the move A^~^ is applied to 0 in WR ’'(7 )}| 

+ |{0 < ^ < Lifb) — 1 : by WL the move A^i is applied to 0 in WL ^(7 )}|- 

and indicate by a t or 6 whether in the respective image the top or the bottom drifter is identified with 
the drifter in the respective preimage. In that way, one obtains the notation ffM\ respectively #Af‘ for 
f = 4,5. 

Lemma 5.7. Let f be an instable TFPL with boundary {u,v,w) where exc{u,v;w) < 2 and 0 a drifter 
in f. When 7 denotes f together with the canonical orientation of its edges, then the following hold: 

(1) E #aIi,.(0) + E #^ 3 .,(c)) + + #aI^(0) =N- HeightR( 0 ), 

z=l 4=1 

(2) E #aIi,,(0) + E #^ 2 . 4 ( 5 ) + #^^(5) + #^* 5 ( 5 ) =N- HeightL(0), 

i=l 4 = 1 

(3) #a1i,i(0) + #a1i,4(0) + #A^2,3(£)) - #^ 3 . 3 ( 5 ) + #A^4(5) = Li{v^<-0, 
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(4) #aIi, 2(0) + #iiti,3(c)) - A.3 (c)) + #^ 3 . 3 ( 5 ) - #^\{^) = + 1. 


The identities in Lemma [5.7| generalize the identities of Proposition 6.11 and of Proposition 6.12 in 
[5] for #BR, ^RR, #RB, ^B and #i?. The proof of Lemma 5.7 is given in terms of blue-red 


path tangles and uses analogous arguments as the proofs of Proposition 6.11 and Proposition 6.12 in [5]. 

Proof. As to the first identity, observe that ^ 1 , 3 ; ^i, 4 : ^ 3 .i; ^ 3,21 ^ 3 , 3 , ^4 and iilg are 

the moves that shift the center of the down step in the blue-red path tangle corresponding to 0 from one 
\-diagonal of red vertices to the next on the right, while the center of the down step corresponding to 
0 stays on the same \-diagonal if one of the other moves is performed. Now, the first identity follows 
since the center of the blue down step corresponding to 5 in the blue-red path tangle corresponding to 
Right(c)) lies on the HeightR(i))-th \-diagonal of red vertices when counted from the left whereas the 
center of the red down step corresponding to O in the blue-red path tangle corresponding to Left(c)) lies 
on the A^-th \-diagonal of red vertices. 

The second identity follows from the first by symmetry. 

For the third identity, note that in the process of moving the down step corresponding to 0 in Right (O) 
to the right boundary by repeatedly applying left-Wieland drift it has to “jump over” a number of red 
paths. These are precisely the red paths in the blue-red path tangle corresponding to Left( 0 ) that end 
above the red path on which the down step corresponding to 5 lies. Since endpoints of red paths are 
encoded by ones, the number of these red paths is given by Regarding the left-hand side of 

the third identity, note that a red paths is overcome by the down step corresponding to 5 either by the 
move Mip or by one of the moves Mi, 4 , M 2 , 3 , M\ where it is transformed from a red into a blue down 
step that lies in the area below the red path. On the other hand, by the move M 3,3 the blue down step 
is transformed into a red down step that lies in the area above the blue path. For that reason, 
has to be subtracted on the left-hand side of the third identity. 

The last identity follows from the third by symmetry. □ 


Proof of Proposition 1 5. 3} By subtracting (4) from (1) in Lemma 5.7 one obtains 


Ri = #iHi,i( 0 ) + #AIi, 4 ( 0 ) + #^ 2 , 3 ( 0 ) + #^ 3,1 (0) + 


irt 


On the other hand, by subtracting (3) from (2) in Lemma 5.7 one obtains 

+ 1 = #A^i, 2 ( 0 ) + #Ati, 3 ( 0 ) + #aI 2 .i( 0 ) + #^ 2 . 2 ( 0 ) + #A^ 3 . 3 ( 5 ) + 

Summing these two identities gives the assertion. □ 


6. Proof of Theorem [T] 

In this section, a bijective proof of Theorem is given. By Proposition |5.3[ precisely one of the 
inequalities 

L(0) < and R(0) < 

is satisfied for each drifter 0 in an instable TFPL / of excess 2. Depending on which of the two inequalities 
0 satisfies it is moved to the left or to the right boundary where it then is deleted: let / be a TFPL 
with boundary {u,v;w) where exc{u,v]w) = 2. A triple iS(f), g{f),T{f)) consisting of a semi-standard 
Young tableau S{f) of skew shape A(w+)/A(u), a stable TFPL g{f) with boundary (u+,u+;?c) and a 
semi-standard Young tableau T{f) of skew shape X{v~^)/X{v) is associated with / as follows: 

(1) If / is stable, then set g{f) = /, S{f) the empty semi-standard Young tableau of skew shape 
X{u)/X{u) and T{f) the empty semi-standard Young tableau of skew shape A(u)'/A(u)'. 

(2) If in / for each drifter 0 it holds R{d) < then g{f) = Right(/) = WR^^^^'''^(/), where 

the boundary of Right(/) is (u^, u; w) for a u''" such that X{u) C A(u+), S{f) is the semi-standard 
Young tableau of skew shape A(u+)/A(u) corresponding to the sequence 

A(u) = A(u°) C A(u^) C • • • C C X{u^^^'>+^) = A(?x+), 

where m” denotes the left boundary word of WR'’(/) for each 0 < r < R{f) + 1, and T{f) is the 
empty semi-standard Young tableau of skew shape A(u)'/A(w)'. 

(3) If in / for each drifter 0 it holds L{d) < then set g{f) = Left(/) = WL^^'^^"''^(/), 

where the boundary of Left(/) is (u, w) for a such that A(u) C A(u''‘), S{f) is the empty 
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semi-standard Young tableau of skew shape X{u)/X{u) and T{f) is the semi-standard Young 
tableau of skew shape A(u+)'/A{z;)' corresponding to the sequence 

A(u)' = A(u°)' C A(u^)' C • • • C Xiv^^f^y C = A(u+)', 


where denotes the right boundary word of WL^(/) for each 0 < £ < L{f) + 1. 

(4) If in / there are two drifters Or and 0[ such that i?(0r) < and i(c)[) < 

then g{f) is the TFPL with boundary (u+,u+;u;) for a u~^ such that A(u) C A(u+) and a 
such that A(u) C A(u+) obtained from / as follows: the drifter Or is moved to the left boundary 
using the moves , ^ 3 ^ and there replaced by a horizontal edge and the drifter 0 [ is 

moved to the right boundary using the moves Mi, M 2 , M 3 and there replaced by a horizontal 
edge. Furthermore, S{f) is the semi-standard Young tableau of skew shape A(u+)/A(u) with 
entry i?(0r) + 1 and T{f) is the semi-standard Young tableau of skew shape A(u+)'/A(u)' with 
entry L( 0 [) -|- 1 . 


In Figure [l^ the TFPL of excess 2 displayed in Figure II and the triple {S,g,T) associated with it 
are depicted. 




Figure 18. An instable TFPL with boundary (01101,00111; 10110) and the triple 
{S, g, T) it is associated with. 


In the following, denote by G'a,a+ the set of semi-standard Young tableaux of skew shape X'^/X with 
entries in the i-th column, if counted from right, restricted to for Young diagrams A C A^ 

which may have empty columns or rows. 


Theorem 2. Let u,v,w be words of the same length and with the same number of occurrences of one 
such that exc{u,v;w) = 2. Then the map 


$ ; T'“ 


u 


G 


X{u),X{u+) 




X G 


X{v)' ,X{v^)' 


LA+ ,i;+1^+ >U,1?+ >1 


f^iS{f),gif),Tif)) 


is a bijection. 


Corollary 6.1. The assertion of Theorem^^ immediately follows from Theorem^ 


Proposition 6.2. Let f be an instable TFPL of excess 2 that contains two drifters Or and such that 
R{bx) < and L(0[) < Then 5^ can be moved to the left boundary by the moves 

Mff^, Mf^ and Mf^ and i)[ can be moved to the right boundary by the moves Mi, M 2 and M 3 . 


Note that in a TFPL of excess at most 2 that contains the preimage of the move M 5 {resp. Mfi^) for 
both drifters 5 and h* holds that L(c)) = Lil}*) {resp. Rif}) = R{d*)). Therefore, 5 and 0 * have to satisfy 
the preconditions of either (1) or (2). The proof of Proposition 6.2 is based on the following two lemma. 


Lemma 6.3. Let f be an instable TFPL of excess 2 that contains two drifters 0 and 0* whereof at least 
0 is not incident to a vertex in TZ^ and that does not contain the preimage of the move M 3 . If none of 
the moves Mi, M 2 or M 3 can be applied to 0 , then f exhibits one of the following blockades; 


Bi 

to 

to 

B 3 

Bi 

Bs 

Be 

Bj 

Bs 

hK 

VK 

. u : 

. hK , 

A, . 4 

hr. 

■Mi C 4 

' c.~ 

■ n : 

V • : 

0 , -'c ’ 

FK 


Proof. Since 0 is not incident to a vertex in TZ^ it is contained in an odd cell o of /. Furthermore, 
o G {og, 09 , Oio, 0 i 3 , O 14 } because / cannot contain the odd cell On and two drifters at the same time by 
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Proposition 2.7 Here, only the case when o = Og is considered. In that case, for the even cell e to the 


right of o it holds e G {£2, eg, eg}. The case e = £5 is impossible since by assumption the move Mi cannot 
be applied to 5. Thus, e = £2 or e = £3 which give rise to the blockades Bi and B2 respectively. □ 


Lemma 6.4. Let the assumptions be the same as in Lemma \6.3\ Then 

L(0) - L{r) = + 1. 

The crucial idea for the proof of Lemma |6.4| is to consider TFPLs of excess at most 2 together with 
their canonical orientation and then represent them in terms of blue-red path tangles. When doing so 
the blockades in Lemma [673| translate into the blockades depicted in Figure [T^ 



Figure 19 . The blockades of Lemma [ 6 . 3 | represented in terms of oriented TFPLs and 
in terms of blue-red path tangles. 


Proof. In the following, for {i,j) = (1,1), (1, 2), (1, 3), (1,4), (2,1), (2,2), (2, 3), (3,1), (3, 2), (3, 3) set 
= |{0 < I! < L{d) — 1 : by WL the move is applied to 0 in WL^('/)}|. 

The numbers #M^ 4 ( 0 ), #M^ 4 ( 0 ), 4^ML\{f3) and are defined analogously. Furthermore, set 

4 _ 3 

DAfiu(5, r) = ^ #^ 14 ( 5 ) + 5] 

i=i i=i 

4 _ 3 

- ^ #Mti4r) - ^ 

j=i 

4 _ 3 

DAru(0, 5 *) =N- HeightL(f)) - ^ #^ 14 ( 1 )) - ^ " #^ 4 ( 0 ) - 

i=i 3=1 

4 _ 3 

-N + HeightL(0*) + ^ #MtiAr) + ^ 

i=i 3=1 

Red(0,D*) = Li{v^‘^A - #^ 1 , 1 ( 5 ) - #^ 1 . 4 ( 5 ) - #A^2.3(0) + #^^3.3(5) - 

- + #MtiA^*) + #m2i,4(5*) + - #M^3.3(0*) + #i^4(f*). 

Blue( 0 ,c)*) = #MiiAA + #A^i, 3 ( 5 ) - #^2.3(0) + “ #^4(0) 

- #Mti.2(0*) - #m2i,3(0*) + - #M^3.3(0*) + #MtAr). 

An easy computation shows that 

Dw(0,0*) - Blue(0,0*) - DAr£;(0,0*) -f Red(c), 0*) = L(£)) - L{X)*) - 

It remains to show that the lefthand side of the above equation equals 1. For that purpose, alternative 
interpretations of the integers Djvvu(0,0*), DAr£;(0,0*), Red(0,5*) and Blue(c),c)*) are considered which 
derive from Lemma 15.71 
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From now on, consider the blue-red path tangle associated with WL(7) for each 0 < £ < L{d). As 
a start, Djvn/( 0 ,O*) equals the difference of the number of \-diagonals of red vertices to the right of the 
one whereon the center of the down step corresponding to 0 lies and the number of \-diagonals of red 
vertices to the right of the one whereon the center of the down step corresponding to 5* lies by the same 
arguments as in the proof of Lemma |5.7[ 1). 

Furthermore, D^e{£>,£>*) equals the number of /-diagonals of blue vertices to the left of the one 
whereon the center of the down step corresponding to O lies and the number of /-diagonals of blue 
vertices to the left of the one whereon the center of the down step corresponding to 0 * lies by the same 


arguments as in the proof of Lemma 5.7 

Next, Red(i),i)*) equals the difference of the number of red paths 0 ’’jumps over” in the process of 
moving to the left boundary by repeatedly applying right-Wieland drift and the number of red paths 5* 
’’jumps over” in the process of moving to the left boundary by the iterated application of right-Wieland 
drift by the same arguments as in the proof of Lemma |5.7[ 3). To be more precise, a blue down step 
“jumps over” a red path by the application of WR if before the application of WR it is in the area below 
the red path and after the application it is in the area above the red path. On the other hand, a red 
down step “jumps over” a red path if after the application of WR it is a blue down step that lies in the 
area above the red path. 

Finally, Blue(5,t)*) is the difference of the number of blue paths 0 ’’jumps over” in the process of 
moving to the right boundary by repeatedly applying left-Wieland drift and the number of blue paths 5* 
’’jumps over” in the process of moving to the right boundary by the iterated application of left-Wieland 
drift by the same arguments as in the proof of Lemma |5.7[ 4). To be more precise, a red down step 
“jumps over” a blue path by the application of WL if before the application of WL it lies in the area 
below the blue path and after the application it is in the area above the blue path. On the other hand, 
a blue down step “jumps over” a blue path if after the application of WL it is a red down step that lies 
in the area above the red path. 

Thus, for each blockade the integers DArrv(5j5*)) DAr£;(0,5*), Red( 0 ,h*) and Blue( 0 ,O*) can be com¬ 
puted separately by looking at Figure [I^ In Table|^ !>*), Djv£;(0,O*), Red(i),h*) and Blue(c), 0 *) 

are listed. 



^1.1 

7 

-D 1,2 

7 

-0 1,3 

-0 1,4 

7 

-0 2,1 

7 

-o 2,2 

7 

-O 2,3 

-O 2,4 


^4 



^7 

^8 

DArrv(0,0*) 

0 

0 

0 

0 

I 

1 

1 

I 

1 

-I 

I 

0 

1 

0 

Div£:(0, 0*) 

-1 

-I 

-1 

-I 

0 

0 

0 

0 

0 

-I 

0 

-1 

1 

-I 

Red(c), 5*) 

-I 

0 

-1 

0 

0 

1 

0 

I 

1 

0 

0 

-1 

1 

0 

Blue(i),5*) 

-I 

0 

-1 

0 

0 

1 

0 

I 

1 

-I 

0 

-1 

0 

0 


Table 4. The numbers DAf^(c),0*), D 7 V£;(c), O*), Red(c),c)*) and Blue( 0 ,i)*) computed 
separately for each type of blockade. 


In summary, it follows that 

Dw(5,c)*) -Blue(c),t)*) -DAr£;(5,5*) -hRed(t),5*) = 1. 
Therefore, L(c)) — L(c)*) — = 1. 


□ 


Proposition |6.2| follows immediately from Lemma 6.4 


Proof of Proposition \ 6. £[ Let / be an instable TFPL of excess 2 that contains two drifters 0| and 0 ^ such 
that i?(c)r) < and L(c)[) < Without loss of generality, suppose that c)( cannot be 

moved to the right boundary using the moves Mi, M 2 and M 3 . Then, by Lemma 6.4 


T(Di) > T(0r) + + 1- 




Thus, Lo{v^‘'^£^) > L(5r) and equivalently R{dt) > -I- 1. That is a contradiction. Therefore, 

Ot can be moved to the right boundary using the moves Mi, M 2 and M 3 . 

By vertical symmetry, 0 | can be moved to the left boundary by the moves Mj“^, or □ 


In Figure!^ the instable TFPL of excess 2 of Figureand the triple {S,g,T) associated with it are 
depicted. 
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Figure 20. The instable TFPL of Figure]^ and the triple {S,g,T) it is associated with: 
^ is a semi-standard Young tableau of skew shape A(10110)/A(01101), g is a stable 
TFPL with boundary (10110, 00111; 10110) and T is the empty semi-standard Young 
tableau of skew shape A(00111)'/A(00111)'. 


Proof of Theorem^ Let u,v,w be words of length N satisfying exc{u,v]w) < 2. Furthermore, let 
/ S be instable and denote by {S,g,T) the image of / under $. As a start, S G Ga(u),a(«+) for 
the following reason: let c be a cell of the Young diagram of skew shape X{u~^)/X{u) then its entry in 
S has to be R{d) -I- 1 for a drifter 0 in / and it has to hold R{d) < by the definition of $. 

Since Ri ) is the number of columns to the right of c the entry of c can at most be the number of 
columns to the right of c plus one. By analogous arguments, T G Ga(d)',a(w+)'- 

Thus, it remains to show that <i> is a bijection. This is done by giving the inverse map: let > u, 
v'^ > V, S G Gx(^u),\{u+)^ 9 € 5'™+ y+ and T G Gx(v)',\{v+y and consider the sequences 

X{u) = A(u°) C A(u^) C • • • C A(u^) C A(u^'''^) = X{u'^) 

corresponding to S so that i? -|- 1 is the largest entry of S and 

A(u)' = X{v°y C A(u^)' C • • • C X{v^)' C A(u^+^)' 

corresponding to T so that L + 1 is the largest entry of T. Then associate {S,g, T) with a TFPL 'L(S', g, T) 
in as follows: 

(1) If > u and = u, then set ^{S,g,T) = (WL„o oWL„i o - • • o WL„h-i oWL„R)(g). 

(2) If = u and > u, then set (S', g, T) = (WR^o o WR„i o • • • o WR^,!,-! o WRi,i,)( 5 ). 

(3) If > M and u“*" > u, then 4'(S, g, T) is the TFPL obtained from g as follows: since > u and 

> u the skew shaped Young diagrams A(m+)/A(u) and A(u+)'/A(u)' both consist of precisely 
one cell. Hence, denote by j — 1 the number of columns to the right of the one cell A(u+)/A(u) 
contains and by ij the index of the j-th one in . On the other hand, denote by f — 1 the 
number of columns to the right of the one cell A(w+)'/A(u)' contains and by i'j the index of the 
j'-th zero in v~^. Now, a drifter £)[ incident to Li^^i in g is inserted whereas the horizontal edge 
incident to L^. is deleted, a drifter 0 ^ incident to Ry.-i in g is inserted, whereas the horizontal 
edge incident to Ri', is deleted, 5[ is moved L times by a move Mi, M 2 or M 3 and 5^ is moved R 
times by a move Mf^, Mf^ or Mf^. The so-obtained TFPL is the image of {S,g,T) under ik. 

(4) If = u and = v, then 'k(S', g, T) = g. 

It can easily be seen that T is the inverse map of $. □ 
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